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关于 Smarandache LCMI 顶 数 的 一 个 下 界 估 计 
张 利 起 ， 赵 西 狂 ， 韩 建 勤 


(延安 大 学 数学 与 计算 机 科学 学 院 ,， 陕西 延安 716000) 


摘 要 : 应 用 初等 方法 与 组 合 方法 研究 Smarandache LCM 函数 SL(z) 在 2+1 和 2-1 上 的 下 界 估计 问题 . 给 出 并 证 
明了 SL(2+ 了 >10p+1;SL(2 -了 ]10p+1 ,其 中 素数 P>17 . 
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A Lower Bound Estimate for the Smarandache LCM Function 


Zhang Lixia， Zhao Xidqing， Han Jiandin 
《School of Mathematics and Computer Science，Yanan University，Yan an 716000，Shaanxi Chinay) 
Abstract: We use the elementary and combinational methods to study the lower bound estimate problem of the Smaran 一 
dache LCM function for 2"+1and 2"-1.Iis given and proved theEstimate SL(27 十 ]) 过 10p+1; 多 区 友 ]) 二 10p+]1， 


when PP>17 be any prime. 
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对 于 任意 正 整 数 wF. Smarandache LCM 函数 定义 为 最 小 的 正 整数 大 使 得 站 2…… 台 , 即 SLC = min 疏 : 
peNN 号 2…… 丰 . 从 So 的 定义 容易 推出 ,如 果 7 = 盖 1027” 表示 交 的 标准 分 解 式 , 那 么 SL(z) =max 局， 


| 。 日 此 ， 当 半 较 小 时 不 难 算出 : 


同 


SL(D) =1,SL(2)=2,SL(3)=3,SL(4)=4,SL(5)=5,SL(6)=3,SL(7)=7,SL(8)=8,SL(9)=9,SL(I0)=5. 


近年 来 许多 学 者 对 SL(n) 的 初等 性 质 进行 了 研究 ,并 获得 了 许多 有 意义 的 结果 ,例如 文献 [2] 研 究 了 均 
方差 ({SZ(n) - G(n))} 的 均值 分 布 问题 ,证 明了 对 给 定 的 整数 友 > 2 ,对 任意 实数 *>2 ,有 渐进 式 


二 2_ 4. 5 丰 全 人 四 
网- > 中 


有 7 三 X 1=2 


其 中 : <) 为 Riemann Zeta- 函 数 ， Ci 三 35 1) 为 可 计算 的 常数 . 
文献 [3] 研 究 了 方程 》 SL(d) = ,得 出 有 且 仅 有 两 个 正 整数 解 =1,28. 文献 [4] 研 究 了 复合 函数 SL(Z(m) 
dm 


的 均值 ,并 得 到 一 个 较 强 的 渐进 式 
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5 = 四 5 3 站 让 


其 中 :20G=2,3,… 光 ) 为 可 计算 的 常数 ; Zn) 为 著名 的 伪 Smarandache 函数 . 
关于 Smarandache 函数 S(z) 和 2Z(z) 的 相关 下 界 估 计 问 题 已 经 有 许多 有 意义 的 成 果 , 例如 文献 [5] 研 究 


了 (2 + 了 的 下 界 估计 问题 ,给 出 对 于 任意 的 素数 P> 17 ,我 们 有 估计 式 $8(2"+ 世 @p+1 ;文献 [6] 研 究 了 
Z(w + 的 ] 的 下 界 估计 问题 , 得 出 对 任意 不 同 的 正 整数 和 少 对 任意 的 素数 P>17 有 Z(o' + 的 >10p .但 关 

于 函数 SL(n) 的 有 关 下 界 估计 问题 的 研究 至 今 无 文献 可 参考 , 至 少 查 阅 不 到 , 本 文 受到 文献 [5-10] 启 示 , 利 

用 初等 方法 和 组 合 方法 ,研究 了 函数 Sn) 在 某 一 特殊 数列 上 的 下 界 估计 问题 . 

1 相关 引 理 

引 理 1 对 于 任意 素数 P>=17 , 数 2"+1 必 有 大 于 3 的 素 因 子 w 且 v=j).2p+l, 其 中 几 sN . 

证 明 ”要 证 引 理 成 立 ,我 们 首先 需 证 2"+ 1 不 可 能 是 3 的 方 寒 . 应 用 反 证 法 ,假设 2+1=3*(wsN) , 当 
aw=25 时 0=2 =3 -1=-l(mod8) 矛盾. 当 w=2+1 时 1=2 +1 5 =3(mod8) 矛盾 ,证 毕 . 故 27"+1 至 
少 含 有 大 于 3 的 素 因 子 。, 显然 9*=5 且 4|2 +1, 即 2=-I(modd) ,进而 有 2 =1(modd) ,因此 ,2 是 2 模 v 的 
指标 , 由 指标 的 性 质 50 有 2p|p(q)=4- 1 , 故 可 得 =j.2p+1, 其 中 几 eN . 

引 理 255 ， 设 素数 p 是 奇 素数 , 则 对 一 切 n" 有 {n| 站 =ns (modp) ,如 果 当 人 njp)=1, 则 ”是 模 P 的 二 次 秋 
余 ， 当 (nm]=-1, 则 ”是 模 p 的 二 次 非 剩 余 . 

2 主要 结论 及 证 明 

定理 ”对 任意 的 素数 p> 17 ,我 们 有 估计 式 

@SL(2+H>=I0p+1:@SL(2 -IJ>=10p+1. 

证 明 首先 根据 Smarandache 函数 SL(n) 的 性 质 得 :任意 的 素数 pl ,对 所 有 正 整 数 w 有 SSL(z)>=P 且 
p|SZ(p9) . 然后 结合 引 理 1, 需 对 2+1( 其 中 是 P>17 素 数 ) 分 四 种 情况 进行 讨论 , 具体 如 下 . 

Ga) 当 2+1 除 3 外 至 少 含 4 个 大 于 3 的 互 异 的 素 因 子 时, 显然 根据 函数 SC(n) 的 性 质 有 素 因子 4 使 得 : 


SL(2"+1)>=SL(9) 5 加 +1=10p+1. 
GD) 当 2"+1 除 3 外 仅 含 1 个 大 于 3 的 互 异 的 素 因子 时 ,我 们 需 对 2 +1=3"(2p+1 或 2+1=3(4p+] 


或 2+1=3( 色 +1 或 交 +1=3"( 甸 +] 进行 验证 . 这 里 我 们 只 对 2 交 +1=3(2p+ 了 JJ ,其 他 类 似 可 证 结论 
成 立 . 若 2+1=3"(2p+1T , 则 当 B>5 时 ,显然 有 


SL(2+ 了 >SL((2p+1)>B.2p+1=10p+1. 


但 当 B=4 时 , 若 w= 和 ,2 +1=|3(2p+ 放 ,0=2=|3(2p+ 1 用 -1= -1(mod 8) 矛盾 . 当 aw=2U+1 时， 


1=2"+1=3% (2p+1) =3(mod 8) 了 矛盾 , 故 B 关 4. 当 B=3 时 , 若 w= 估 , 则 


2 =3*(2p+1 -1=3*(8+12m2+Gp)+(3+H(3 -DT 


成 立 ,因为 42" ,4|(3+D(3 -了 ,但 4#f3*(8m +12p2+Gp) 了 矛盾 . 若 w=264+12+1=32(2p+]. 当 =0 时 ， 
由 p>17 ,有 2+1>3(2p+1) ; 当 上 >>1 时 ， 2 3) , 则 2 交 =1(mod3). 因此 ,2 是 2 
模 9 的 指标 , 由 指标 的 性 质 这 与 P17 了 矛盾 . 所 以 B 关 3 . 同 理 可 证 B 和 1，B 关 2 . 
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(o) 当 2"+1 除 3 外 仅 含 两 个 大 于 3 的 互 异 的 素 因子 时 , 因为 当 素数 p>3 时 , 3|(2p+1(4p+D , 即 2"+1 不 
可 能 同时 含 素 因子 2p+1 和 4 和 +1. 同 理 可 知 27+1 不 可 能 同时 含 素 因子 和 +1 和 8&+1. 所 以 , 设 2+1= 
3(2+1D (op+ 术 或 2+1=3"( 和 + (op+ 了 或 2+1=3(2p+D(p+I. 这 里 我 们 只 对 27+1=3" 
(p+1T#(@p+ JJ ,其 他 类 似 可 证 结论 成 立 , 

若 2"+1=3(2p+1(6p+I, 则 当 B>5 或 y2 时 ,显然 有 


SL(2+ 了 >=SL((2p+ 0 =B.2p+1=10p+1 
或 SL(2+ 了 >=SL((@p+J)>=7y:@p+1>10p+1. 


当 4>B>1, 7y=1 时 ,对 2+1=3"(2p+1 (6@p+1) 两 边 同时 取 素 数 模 2 如 +1, 则 有 2 =-l(mod(2p+1). 
日 引 理 2 得 


可 


(2p+1D-1 


Clop+D)=2 


2 =-1(mod(2p+])， 


故 2 是 素数 模 2p+1 的 二 次 非 剩 余 . 同 理 ,2 是 素数 模 @p+1 的 二 次 非 剩 余 . 但 当 P=8k+3 时 , (2|(2p+DT)= 
Cp+ 由 -1 p(P+I) 


人 人 (六 辣 是 , 当 研 蒜 峙 :但 [6 丰富 = 人 1 这 
显然 与 2? 是 素数 模 2p+1 和 p+1 的 二 次 非 剩 余 矛 盾 . 

(d) 当 2"+1 除 3 外 恰 含 3 个 大 于 3 的 互 异 的 素 因子 时 , 当 引 理 1 中 的 关 >5 时 ,显然 有 SL(2 + 了 >10p+1. 

当 太 入 4 时 ,因为 了 +1 和 和 +1; 4 和 +1 和 8&p+1 不 可 能 同时 为 素数 ,所 以 设 2+1=3?(2p+ 1) (6p+ 1 (8p+ 1 5 

B>5 或 y>2 或 8>2 时 ,定理 显然 成 立 . 当 4>B>=>1 或 y=6=1 时 ,对 2+1=3“(2p+1T (6p+1 

(8o+1T) 两 边 同 时 取 素 数 模 2p+1 ,有 2 是 素数 模 2p+1 的 二 次 非 剩 余 . 同 理 ,2 是 素数 模 p+1 的 二 次 非 番 


Cp+J 六 -1 PP+ 了 ) 
2 一 


余 . 但 当 p=8&+3 时 , (2|(2p+D)=(-0 =(-1 


(@+I-1 3p(3p+ 了 ) 1 时 
(-0 :=-(-0 ”=(-0 ”=1. 这 显然 前 后 产生 了 了 矛盾， 
结合 以 上 几 种 情况 则 完成 了 定理 (1) 式 的 证 明 , 同 理 可 证 定理 (2) 式 成 立 ， 
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